package com.learn.algorlthm;

/**
 * 请实现一个函数，将一个字符串中的空格替换成“%20”。
 * 例如，当字符串为 We Are Happy.
 * 则经过替换之后的字符串为 We%20Are%20Happy
 * */
public class Learn05 {

    /*
    解题思路

    在字符串尾部填充任意字符，使得字符串的长度等于字符串替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符
     */


    public StringBuffer str = new StringBuffer("We Are Happy");

    public String replaceSpace(StringBuffer str) {
        int oldLen = str.length();
        for (int i = 0; i < oldLen; i++) {
            if (str.charAt(i) == ' ') {
                str.append("  ");
            }
        }

        int p1 = oldLen -1, p2 = str.length() -1;
        while (p1 >= 0 && p2 > p1) {
            char c = str.charAt(p1--);
            if (c == ' ') {
                str.setCharAt(p2--, '0');
                str.setCharAt(p2--, '2');
                str.setCharAt(p2--, '%');
            } else {
                str.setCharAt(p2--, c);
            }
        }


        return str.toString();
    }



    public String replaceSpace2(StringBuffer str) {

        String replace = str.toString().replace(" ", "02%");

        return replace;
    }
}
